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Abstract Given a topological space X denote by exp^X the space of 

non-empty subsets of X of size at most k, topologised as a quotient of X'' . 
This space may be regarded as a union over 1 < / < A; of configuration 
spaces of I distinct unordered points in X. In the special case X = 
wc show that: (1) expj.S'^ has the homotopy type of an odd dimensional 
sphere of dimension fc or /c — 1; (2) the natural inclusion of exp2k_iS^ ~ 
^2fe-i jjj^Q exp2feS'^ 5^*^"-^ is multiplication by two on homology; (3) the 
complement exp^.S'"'^ \ exp^,_2'S'"'^ of the codimension two strata in exp^.S'^ 
has the homotopy type of a (/c — 1, A;) -torus knot complement; and (4) the 
degree of an induced map exp^/: expj.S'^ — > exp^.S'^ is (deg /) '■(*'+^)/^J for 
/: ^ . The first three results generalise known facts that exp2 5^ is 
a Mobius strip with boundary expj^S^ , and that expgS^ is the three-sphere 
with expi5^ inside it forming a trefoil knot. 
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Keywords Configuration spaces, finite subset spaces, symmetric product, 
circle 



1 Introduction 

1.1 Finite subset spaces 

Given a topological space X let exp^X denote the set of all nonempty finite 
subsets of X of cardinality at most k . There is a natural map 

X X • • • X X exp^jX 
k 

{xi,...,Xk) ^ {xi} U ■ ■ ■ U {xk} 

and we endow exp;^X with the quotient topology to obtain a topological space, 
the kth finite subset space of X . The first finite subset space exp^X is clearly X 
for all X , and exp2X co-incides with the second symmetric product Sym^(X), 
but for fc > 3 we have a proper quotient of Sym^(X) since, for example, the 
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points (a, a, 6) and {a,b,b) in both map to {a,b} in ex.p^X . These extra 
identifications mean that expj^.X is in general highly singular, but give rise to 
natural inclusions 

exp,X ^ expjfcX 

{xi,...,xjy I— > 

for j < I < k, maps that require a choice of basepoint for Sym'^(X) . The space 
expj^X may thus be regarded as a union over 1 < I < k ol configuration spaces 
of I distinct unordered points in X . Moreover expj;.X is compact whenever X 
is, in which case it gives a compactification of the corresponding configuration 
space. Such spaces and their compactifications have been of considerable inter- 
est recently in algebraic topology. See, for example, Fulton and MacPherson [4], 
Levitt [10], Yoshida [16], and Ulyanov [15]. 

Given a map /: X Y wc obtain a map exp^,/: exp^^-X — > exp^^y in the 
obvious way, by sending S C X to f{S) C Y. This construction turns exp^, 
into a functor. Moreover, if {ht} is a homotopy between / and g then {e^p/^ht} 
is a homotopy between exp^,/ and exp^(7, so that expj^. is in fact a functor on 
the level of homotopy classes of maps and spaces. 

The space exp^X was introduced by Borsuk and Ulam [2] in 1931 as the sym- 
metric product, and has been re- introduced more recently by Handel [6] in a 
paper that establishes many general properties for Hausdorff X and some in- 
teresting homotopy properties when additionally X is path-connected. Various 
different notations have been used for cxpkX, including X{k), X^^\ Tk{X) 
and Sub{X,k); our notation follows that used by Mostovoy [13] and refiects 
the idea that we are truncating the (suitably interpreted) series 

expX = 0UXU — U-^U--- 

at the X^ /k\ = X^ / term. The name, however, is our own. There does not 
seem to be a satisfactory name in use among geometric topologists — indeed, 
recent authors Mostovoy and Handel do not use any name at all — and while 
symmetric product has remained in use among authors such as Illanes [9] and 
Macias [11] writing from the perspective of general topology we prefer to use 
this for X'^/Sk- We therefore propose the descriptive name A;th finite subset 
space used here. 

In what follows we will be concerned exclusively with the case X = . The re- 
sults are not only pretty, but also of topological interest due to their connection 
with configuration spaces and their compactifications. 
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1.2 Known and new results on 

A sequence of pictures, outlined in section 2.2, shows that exp2S'"'^ is a Mobius 
strip with boundary expj^S"^. Note in particular that both exp^5^ and exp2>S'^ 
have the homotopy type of and that the inclusion map induces multiplica- 
tion by two on Hi . The homeomorphism type of expgS"^ is also known and 
was calculated by Bott, correcting Borsuk's 1949 paper [1]: 

Theorem 1 (Bott [3]) The space exp^S^ is homeomorphic to the 3-sphere 

Bott proves this using a cut-and-paste argument, first showing that exp3S'^ may 
be obtained from a single 3-simplex by gluing faces in pairs, then using this to 
find 7ri(exp35^) = {!}. He then divides the simplex into a number of pieces 
which he rc-assembles to form solid tori, which give exp3S'^ when glued along 
their boundary. This exhibits exp3S'^ as a simply connected lens space, hence 
. An explicit homeomorphism is not given, and indeed it is non-obvious, as 
the following theorem of E. Shchepin illustrates. 

Theorem 2 (Shchepin, unpublished) The inclusion expiS^ ^ exp3S'^ is a 
trefoil knot. 

As further illustration, the two-cells in the above simplicial decomposition of 
form a Mobius strip and a dunce cap. The first is of course expg-S^ bounding 
expj^S^, and the second consists of those subsets containing 1 E . 

Shchepin's proof of Theorem 2 is apparently based on a direct calculation of 
the fundamental group of exp3S^ \ expj^S"^. We will give two independent 
simultaneous proofs of Theorems 1 and 2, one via cut and paste topology, and 
the second via the classification of Seifert fibred spaces. The natural action of 
on itself gives an action of on exp/^S^ for each k, and for A; = 3 we 
obtain the following refinement of Bott's and Shchepin's results: 

Theorem 3 The space exp3S'^ is a Seifert fibred 3-manifold, and as such is 
oriented fibre preserving diffeomorphic to with the (2, —3) action 

A- (zi,Z2) = (A2zi,A-3z2), (1) 

wiiere we regard and S"^ as sitting in C and respectively and give exp3S'^ 
the canonical orientation it inherits from . 
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We mention also an elegant geometric construction due to Mostovoy [13] show- 
ing that both Theorems 1 and 2 can be deduced from known facts about 
lattices in the plane. Namely, the space SL{2,'R)/SL{2,Z) of plane lattices 
modulo scaling is diffeomorphic to a trefoil complement (the proof, due to D. 
Quillen, may be found in [12, page 84] and uses the Weierstrass p function 
associated to the lattice), and this space may be compactified by adding de- 
generate lattices to obtain . Together with Theorems 1 and 2 this shows 
expgS'i \ exp^S"^ = SL{2,K)/SL{2,Z), and Mostovoy's construction fills in 
the the third side of this triangle, associating to each lattice a finite subset of 
, thought of as RP^ . Each degenerate lattice corresponds to a one element 
subset, each rectangular lattice a two element subset, and all other lattices 
correspond to three element subsets. Moreover, his map is equivariant with 
respect to the natural actions of on expgS^ and PSO{2) C PSL{2, R) on 
5L(2,R)/SL(2,Z). 

The first three of the following new results generalise the theorems and obser- 
vations above. Proofs appear in subsequent sections. Since writing this paper 
I have learnt that Theorems 4, 5 and the observation on the map expj^_]^5'^ — > 
exp^5^ : A I— > AU {1} that follows their proofs have been proved independently 
by David Handel [5, unpublished work], using essentially the same argument. 

Theorem 4 The space expj^.S'^ has the homotopy type of an odd dimensional 
sphere, of dimension k or k — 1 according to whether k is odd or even. 

omce exp2j^_j^ ~ exp2kS^ we may ask how exp2jt_i5'^ sits inside 

exp2fcS'^. The following result falls out of the proof of Theorem 4 and shows 
that the situation is analogous to expj^5^ inside exp25^: 

Theorem 5 The inclusion exp2fe_iS'^ ^ expg^S^ induces multiplication by 
two on H2k-i ■ 

As our last generalisation, exp^_25'^ inside exp^.S'-'^ is in some sense a homotopy 
S'"^ inside a homotopy 5' , so it is natural to ask if this is embedded in some 
interesting way too. Analogously to Theorem 2 we have: 

Theorem 6 The complement of expj^_2S^ in exp^S^ has the homotopy type 
of a {k — 1, k) -torus knot complement. 

Finally, a map /: ^ induces a map exp^/ of homotopy spheres, and we 
calculate its degree in terms of k and the degree of /. 
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Theorem 7 If f: ^ then 

degexpfe/ = (deg/)L 2 -I . 

Remark It is perhaps worth noting that although exp^S"^ is a manifold for 
A; = 1, 2, 3, it is not a manifold for any k > 4. Subsets of size k do have /c-ball 
neighbourhoods in exp^.^^ and this transition may be understood in terms of 
neighbourhoods of A; — 1 element subsets as follows. Given such a subset A of 
there are k — 1 choices for which point to consider "doubled" and split in 
two to obtain a k element subset. Each such choice leads to a /c -dimensional 
halfspace containing A and we obtain a neighbourhood of A by gluing these 
together along their boundaries. The transition thus occurs when k—1 increases 
above two, and we see also that when k = 2 points in exp^S"^ have halfspace 
neighbourhoods and thus form the boundary of a 2-manifold. 

Later we shall see this more explicitly when we show that exp^S^ may be 
obtained from a single A: -simplex by identifying faces. Under the identifications 
the 0th and kth faces become one face and the remaining k — 1 faces a second, 
corresponding to expj._]^S'^. 

1.3 Notation and terminology 

The proofs of our main results make use of arguments involving simplices and 
simplicial decompositions and we take a moment to fix language. For the most 
part we follow Hatcher [8, section 2.1], and will use "simplicial decomposition" 
in the sense of his A-complexes. In particular, we will not require that the 
simplices in our decompositions be determined by their vertices. 

Given A; + 1 points uq, . . . ,Uk in an affine space let 

[uo,...,Uk] = {^i Uui \^iti = l and ti>0 for all i} , 

the set of convex combinations of the Uj . We will typically only write this when 
the points are affinely independent, in which case [uq, . . . ,Uk] is a A; -simplex 
with (ordered) vertices uq, . . . , . For a E S^+i we regard [n^-j-o) , . . . , ^io-(A;)] ^ 
the same simplex with orientation (— l^'^'sno' times that of [uq, . . . ,Uk]- 

The canonical map between two simplices [uq, . . . jU^] and [vq, . . . ,1;^] is the 
unique map given by sending Ui to Vi for each i and extending affinely. A hat " 
over a vertex means it is to be omitted, in other words 

[uq, . . . ,Ui, . . . ,Uk] = [Uo, . . .,Ui-l,Ui+l, . . .,Uk], 
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and unless indicated otherwise the interior of a simplex [uq, . . . , u^] will always 
mean the open simplex 

int [uo, . . . ,Uk] = tiUi I = 1 and U > for all i } 

regardless of whether this is an open subset of the ambient space. 

2 Finite subset spaces of have the homotopy type 
of odd dimensional spheres 

2.1 Introduction 

To prove that exp^5^ has the homotopy type of a sphere we will find a cell 
structure for it and use this to show it has the correct fundamental group 
and homology. Application of a standard argument that a simply connected 
homology sphere is a homotopy sphere then yields the result. Before doing so 
however, let us look at cxp25^ and exp3S'-'^ in some detail, which will illustrate 
the situation in higher dimensions. 

2.2 The homeomorphism type of exp25'^ 

To see that exjp2S^ is a Mobius strip we will use the usual picture of x 
as a square with opposite sides identified. In forming exp2S'^ the point 
{x, y) is identified with {y,x) , so the square is folded along the diagonal shown 
dotted in figure 1(a), resulting in the triangle with two edges identified shown 
in figure 1 (b) . This possible unfamiliar picture may be recognised as a Mobius 




Figure 1: The space exp25'"'^ is a Mobius strip. Fold along the diagonal in (a) to identify 
{x,y) and {y,x); the result is shown in (b). Cut (c) and re-glue (d) to recognise this 
as a Mobius strip. 
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strip either by cutting and re-gluing as in figures 1(c) and (d), or by gluing just 
the ends of the hypotenuse together to get a punctured projective plane. 

A Mobius strip with the edge corresponding to the glued sides of the triangle 
shown dotted appears in figure 2. The diagonal edge forms the boundary circle. 
Note that the diagonal comes from the diagonal embedding of in x , 
which maps to exp^S*^ C expgS*^. 

We mention also a construction pointed out by Chuck Livingston. There is a 
natural map from exp2S'^ to RP^ sending each pair of points on to the 
line through the origin bisecting the arc between them. The fibre above each 
point in RP^ is an interval of length tt and the bundle is easily seen to be 
non-orientable. 




Figure 2: A Mobius strip, in which the glued edge-pair of the triangle of figure 1(b) 
corresponding to the set {A G expjS'^ll € A} is shown dotted. 



2.3 The homeomorphism types of expgS^ and expg^*^ \ exp^^*^ 

Now consider exp35^ . Begin again with [0, 1]^ = with opposite faces iden- 
tified. Each A G expgS'-'^ has at least one representative {x,y,z) G with 
0<x<y<z< 1, so we may restrict our attention to the simplex with 
vertices = (0,0,0), vi = (0,0,1), V2 = (0,1,1) and = (1,1,1) shown in 
figure 3(a). Now (0,x,y) ~ (x,y, 1) in exp^S^ , so the face [vo,vi,V2] is glued 
to the face [wi , ^2 , ^3] ; next {x, x, y) ~ {x, y, y) in expgS'-'^ , so the face [vq, vi, ^3] 
is glued to [vo, W2, 1'a] • This accounts for all the identifications of the simplex 
arising from expgS*^, and the result, taking account of edge identifications, is 
shown in figure 3(b), viewed from a different angle. There is just one vertex 
(the set {1}), two edges and two 2-simplices, one forming a dunce cap and the 
second a Mobius strip. The dunce cap comes from the two faces x = and 
z = 1 and corresponds to the set {A G expgS'^jl G A}; the Mobius strip comes 
from the faces x = y and y = z and is of course exp25^ C expgS'^ . 
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Figure 3: Simplicial decomposition of expgS"^ . expgS"^ may be formed from the simplex 
[vo,vi,V2,vs] in (a) by identifying the face [t^0)'i^i)^^2] with [vi,V2,V3], and the face 
[vq, vi,vs] with [vq, V2, vs] . This corresponds to the edge and associated face gluings of 
(b). 



From above we have xi^'^Ps^^) = 1—2+2—1 = 0; a well known but still magical 
fact (see [14, p. 122]) then guarantees that the space formed by gluing the faces 
of the 3-simplex in this fashion is a 3-manifold. CalcTilating 7ri(exp3S'^) using 
figure 3(b) wc obtain the presentation {a,b\a,a^b^^) , so exp3S'^ is in fact a 
simply connected 3-manifold — and hence almost certainly , especially given 
its simple construction. Bott [3] completes the proof by showing it has a genus 
one Heegaard splitting and appealing to the classification of lens spaces. A more 
informative approach is the proof of Theorem 3 given below. In appendix A 
(beginning page 1140) we will also show directly that exp3S'^ is a 3-sphere 
(and that expiS^ inside it is a trefoil) using the genus two Heegaard splitting 
obtained from the triangulation above. 

Before proving Theorem 3 a word is necessary on orientation. Given an ori- 
entation of and a set A = {A, /x, u} of three distinct points in we may 
canonically orient 

Ta exp35^ ^ TxS^ e T^S^ T^S^ 

by positively orienting each of the summands and requiring that the cyclic 
ordering of A , n, and u agree with the orientation of . This extends to an 
orientation of expgS^ and we regard this as the canonical orientation of expgS^ . 
Note that the standard orientation of the simplex 0<x<y<z<lof figure 3 
co-incides with the canonical orientation of exp3S'^ . 

To orient S*^ we regard it as the boundary of the 4-ball in with its canonical 
orientation and use the "outward first" convention for induced orientations on 
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boundaries. 

Proof of Theorem 3 We have seen that exp3S'"^ is a closed simply connected 
3-manifold and we observe that it is Seifert fibred by the natural action of 
S^. There are precisely two exceptional fibres, the orbits of {1,-1} and 
j]^ g7ri/3 g27ri/3|^ and these have multiplicities 2 and 3 respectively. Since 
with the (2,-3) action of equation (1) on page 1121 shares these properties 
our aim will be to show that they are enough to completely determine the 
unoriented fibre type of exp^S^ . 

To this end let M be a closed simply connected Seifert fibred space with pre- 
cisely two exceptional fibres, of multiplicities two and three. Simple connectiv- 
ity of M implies the orbit surface is simply connected also, and therefore . 
Moreover, the fibres may be consistently oriented. Removing fibred solid torus 
neighbourhoods of each of the exceptional fibres thus leaves an oriented circle 
bundle over a twice punctured sphere, which we may write as x I x , the 
base corresponding to the first two factors. 

M is completely determined by specifying slopes ao//3o, ai//3i £ Q along which 
to glue back in meridional discs to x {0} x and S"^ x {1} x S*^. To get 
the correct multiplicities we must have {/3o,/9i} = {2,3} so without loss of 
generality let /3o = 2, /3i = 3. The classification of orientable Seifert fibred 
spaces (see for example Hatcher's 3-manifold notes [7, p. 25]) tells us that 
the slopes are only determined mod 1 subject to their sum being fixed (this 
ambiguity comes from the choice of trivialisation of the circle bundle) so we 
may further assume ao = 1 and write ai = a. We calculate tti of the resulting 
manifold. 

The fundamental group of 5^ x I x S"^ is free abelian, generated by b and /, 
where b and / are positively oriented generators of tti of the base and fibre 
respectively. Gluing a disc in to X {0} x along a line of slope 1/2 kills 
26 + / while gluing a disc in to S*^ x {1} x 5^ along a line of slope a/3 kills 
—36+0:/, the minus sign coming from the fact that x {1} x has orientation 
[—6,/] (recall that we are using "outward first" to orient boundaries). Thus 
simple connectivity of M implies 



Setting the determinant equal to 1 and —1 in turn gives a = —1, a = —2. 
Thus there are exactly two possibilities for the oriented fibre type of AI; in 
Hatcher's notation they are M(±g,b;ao/Po,ai/Pi) = M(0, 0; 1/2, — 1/3) and 



det 



2 -■ 
1 a 



3 



= 2a + 3 = ±1. 
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M(0,0; 1/2, —2/3), where ±g specifies the genus and orientability of the orbit 
surface and b the number of boundary components. 

Reversing the orientation of M{±g,b;ai/(3i, . . . ,ak/Pk) simply changes the 
signs of all the attaching slopes. Thus 

-M(0, 0; 1/2, -1/3) ^ M(0, 0; -1/2, 1/3) ^ M(0, 0; 1/2, -2/3) 

and the unoriented fibre type of M is completely determined as claimed. It 
follows that exp3S'^ and with the (2, —3) action are fibre preserving diffeo- 
morphic and all that remains is to determine whether orientation is preserved 
or reversed. 

To determine orientations we look at the return map on a disc D transverse to 
the exceptional fibre of multiplicity three at a point p. The fibre F is oriented 
by the action and we orient D such that TpF © TpD is positive. In the case 
of exp3S'^ we use the point p = (1/3, 2/3, 1) G and a small disc containing 
it in the plane z = 1. The vector (1,1,1) forms a positive basis for TpF 
so TpD has orientation [ex,ey], and the action of the return map is the 1/3 
anti-clockwise twist given by the canonical map from [^1,^2,^3] to [v3,vi,V2]- 
For 5^ we take p = (0, 1) and consider the (2, 3) action. The tangent space 
TpS"^ has orientation [(0, i), (1, 0), (i, 0)] , in which (0,i) forms a positive basis 
for TpF , so for a suitable choice of disc D its tangent space at p has positive 
basis {(1,0), (?',0)}. The first return is when X = u := e^'^'/^ and we see that 
the derivative of the first return map is multiplication by lo'^ on TpD. This is 
a clockwise rotation through 27r/3, so to match orientations with exp35'"'^ we 
must reverse the orientation of the orbit through (0, 1) , giving the (2, —3) 
action as claimed. □ 



2.4 The homotopy type of exp^^S"^ 

Finally we turn our attention to the general case. Proceeding analogously to 
the two and three dimensional cases we may reduce to the A; -simplex < xi < 
• • • < a^fe < 1 • Working somewhat more formally than above let 

Vi = (0^_^, 1^_^) G R*^ 

k—i i 

for z = 0, . . . , A;, and let ak be the map of the simplex [vq, . . . , Vk] to e^Pf^S^ , 
Tk-i that of the simplex [vi, . . . ,Vk]- Being a little sloppy with notation we 
claim: 
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Lemma 1 exp^S^ Las a simplicial decomposition with one O-simplex, two i- 

simplices for each 1 < i < k — 1 , and one k -simplex, namely, a.i for < i < k 
and Ti for 1 < i < k — 1. The boundary map di : Zai © Zr^ — > Za"i_i © Zrj_i 
has matrix 

' -I 



' 2 



2 1 



for 2<i<k — I, is the zero map for i = 1 and has matrix -Dfelzo-fc for 
dk'. ZcTfc Zak-i © Zrfe-i, fc > 2. 

The lemma enables us to calculate the homology of exp^.S'^, obtaining the 
following. 

Corollary 1 The space expj^S^ has the homology of an odd dimensional 
sphere, of dimension k if k is odd and dimension k — 1 if k is even. The 
inclusion map exp2k-iS^ ^ ^xpg^-S^ induces multiphcation by two on H2k-i- 

Proof of Lemma 1 and Corollary 1 The lemma is proved by induction. 
Taking fc = 1 as our base case (although the cases k = 2 and 3 are largely 
established above) this is just the usual cell decomposition of as I/{0, 1}, 
so consider k > 2. maps [vo,...,Vk] onto exp/^S^ , taking the interior of 
the simplex homeomorphically onto its image, so we need only sort out the face 
gluings. Faces of the form [vq, . . . ,Vi, . . . ,Vk] where 1 < i < k — 1 correspond to 
< xi < . . . < x^-i = a;fc_j_|_i < . . . < Xfc < 1 , giving subsets of of size k — 1 
or less; therefore ak restricted to such a simplex factors through ak-i- More 
precisely, we should note that the map of simplices factoring this restriction 
preserves orientation. The simplex [vq, ■ ■ ■ ,Vk-i] is = xi < . . . < < 1 
which is identified with < xi < . . . < = 1, so <7fc|[t,o,...,t,^_-^] factors through 
Tfe-i via the canonical map [vq, . . . , Vk-i] — > [vi, . . . ,Vk]- Thus 

k 

d(Tk = ^{-'^y(^k\[vo,...,Vi,...,Vk] 
i=0 

fe-1 

= Tk-1 + ^(-l)Vfc_l + 
i=l 

1 + (-1)*^ 

= ^ (-0-fc-i + 2rfc_i), 

giving the first column of Dk- 

Turning our attention now to Tk-i , observe that it maps [vi, . . . , Vk] onto {A € 
exp^j^^ll G A}, taking the interior of this simplex homeomorphically onto its 
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image. A face of [vi, . . . , v^] corresponds to replacing an inequality with an 
equality in < xi < . . . < x^-i < = 1, and in each case maps onto the k—1 
or fewer element subsets containing 1 . Thus Tk-i factors through Tk-2 (via an 
orientation preserving map of simplices) when restricted to each face, and 

k 

i=l 
k 



i=l 

! + (-!)* 



i=l 

\k—l 

-Tk-2, (2) 



giving the second column of Dfc_i, the first coming from the inductive hypoth- 
esis. This establishes the lemma. 

It is now a simple matter to calculate the homology of exp^5^ . The ma- 
trix Di is zero if i is odd and has determinant —1 if i is even, so the chain 
maps are alternately zeroes and isomorphisms in the middle dimensions. Thus 
Hi{ex.pi.S^) = {0} for 1 < f < /c — 2. Clearly HQ{eyipi.S^) = Z, so it remains to 
determine only Hk_i and H^. When k is odd the top end of the chain complex 
is 

— ^Z-^Z©Z^Z©Z — >0, 

so -fffc-i is zero and Hk[ex.pi.S^) = Z, generated by [ak]- When k is even we 
have instead 

— ^Z — ^Z©Z — ^0, 
1^(-1,2) 

making zero and imposing the relation (7^-1 = 2rfc_i on ker9^._i = C^-i. 
Thus for k even we have Hk-i(expf.S^) = Z, generated by [rfc_i]. This proves 
the first statement of the corollary, and for the second simply observe that 
the generator [(T2fe_i] of i?2fe-i(exp2fc_i5^) is twice [T2k-i], the generator of 
i?2fe-i(exp2feS'^). □ 



Theorem 4 for A; > 3 now follows from Corollary 1 and the simple connectivity 
of exp3S'^ by an application of a standard argument. 

Corollary 2 (Theorem 4) exp^S"^ has the homotopy type of an odd dimen- 
sional sphere of dimension dk = 2\k/2] — 1. 
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Proof We have already seen this for k = 1,2 so we may assume A: > 3. 
Then the 2-skeleton of cxp^S*^ co-incides with the 2-skeleton of exp3S'^ , which 
is simply connected, so 7ri(cxp^S'^) = {1} too. By the Hurewicz theorem 
7rrfj,(exp;j5^) = Hdi^{expj^S^) = Z, so let 0: 5"^'= expj^.S'^ be a generator for 
7rdj.(expj^.S'^) . (j)* induces an isomorphism on Tr^j. and so on Ha^. also; since Hq 
and Hd^. are the only non-vanishing homology groups of both S'^'^ and exp^5^ 
0* is an isomorphism on Hn for all n. By the simply connected version of 
Whitehead's theorem that only requires isomorphisms on homology, ^ is a 
homotopy equivalence. □ 



We close this section with some remarks on two related spaces. Let 

exPk{S\l) = {A e expkS'\l e A} 

= {AU{l}|AGexpfe_i5i}, 

the subsets of of size k or less that contain 1. This subspace has a cell 
structure with one cell in each dimension less than or equal to k — 1, and 
by (2) the boundary maps are alternately zero and isomorphisms. Thus the 
reduced homology of exp;i.(5^, 1) is given by 



Z if i = A; — 1 is odd 

otherwise, 



and moreover exp^(S'^, 1) is simply connected for A; > 3 since its 2-skeleton is a 
dunce cap. It follows (by the Whitehead theorem for k odd, and the argument 
of Corollary 2 for k even) that exp;;.(S'^, 1) is contractible if k is odd, and 
homotopy equivalent to S'^~^ if k is even. The natural map 

expk-iS^ ^ expfc(S\ 1) : A ^ A U {1} 

takes [crfc_i] to [rfc_i] and so is a homotopy equivalence for k even. Note 
however that this map is not a homeomorphism except when k = 2 since 
otherwise {A} and {A, 1} have the same image. 

Lastly let 

oo 

exp =[j expi^S^ = {A C 5^|0 < |A| < oo}, 
fe=i 

topologised as the direct limit of the exp^S^, or equivalently, with the CW 
topology coming from the cell structure consisting of the cjj , Tj . The full finite 
subset space exp has vanishing reduced homology in all dimensions and is 
therefore contractible. 
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c 



Figure 4: A cell structure consisting of three 1 -cells a,b,c and one 2-cell, attached 
along a^~^cb~^c~^ . 



3 Removing the codimension two strata gives a ho- 
motopy torus knot complement 

3.1 A new model for exp^S"^ 

The strategy for proving Theorem 6 is to show that exp^S"^ \ exp^_2S'^ defor- 
mation retracts to a subspace having the cell structure shown in figure 4. In 
order to make calculations easier and the result more transparent we will adopt 
a slightly different picture of expj.S'^ , using the action of to model it as a 
quotient of a {k— 1) -simplex cross an interval. On the simplex level this action 
corresponds to the constant vector field equal to (1,1,...,!) everywhere and 
the orbits are unions of intervals of the form 

[(0, X2,..., Xk) , (yi, . . . , Vk-u 1)] , (3) 

where yi = Xi + 1 — Xk for each i. The effect of our new model will be to 
normalise the lengths of these intervals to one. Figure 5 depicts this in the case 
k = 2. 

Let A be the simplex 

[vq, . . . ,Vk-i] = {(0,ai,...,afe_i)|0 < ai < . . . < ak-i < 1} 




Figure 5: The new model in the case k = 2. We model expjS'^ as a quotient of a 
1 -simplex cross an interval by normalising the dotted lines in the triangle on the left 

(corresponding to subintcrvals of the action) to have length one, giving the square 
on the right. In doing this the top left vertex of the triangle is stretched to become the 
top edge of the square. 
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and consider the map from A x / to our usual model 



X = [vo, ...,Vk] = {{xi, . . . ,Xfc)|0 < xi < . . . < Xfe < 1} 



given by 




(l-afe_i)t i = l, 
ai-i + (1 — ak-i)t 2 < i < k. 



This has inverse 



-Xk + Xl 



well defined off the codimension two face [vi, . . . , Vfc_i] , which has prcimage the 
entire codimension one face [vi, . . . x / due to the intervals (3) through 

these points being stretched from length zero to one. We will refer to this as 
the "fake face" of A x / and denote the quotient map A x I ^ X ^ exp^.S'^ 
by q- 

In forming expos' -"^ from A x 7 the A; — 1 faces {ai = 0} x / and {oj = aj+i} x I, 
1 < i < k — 2, are all identified according to the maps 

[vo,...,Vi,...,Vk-i]x I ^[vo,...,Vj,...,Vk-i]x I (iJ^O) (4) 

given by the product of the canonical map with the identity. The face {ak-i = 
1} X / is collapsed back down to {uk-i = 1} by projection on the first factor, 
and A x {0} is glued to A x {1} according to (a, 1) ~ (^(a),0), where 



(j) is affine and permutes the vertices vq, . . . ,Vk-i cyclicly according to the 
permutation i i— > i — 1 (mod k — 1) and so is the canonical map [vq, . . . , — > 
[vk-i,Vo, . . . , ■ 111 particular exp^,S'^\exp^_]^S'"'^ , as the quotient of (int A) X 
/, is the mapping torus of ^|int A and has the homeomorphism type of an R*^"-'- 
bundle over , with monodromy of order k . (f) reverses orientation exactly 
when k is even so the bundle is trivial for k odd and nontrivial for k even. 

Although we shall not explicitly do so, there is no loss in generality in regarding 
A as the more symmetrical standard {k — 1) -simplex 




{{to, h,..., tk-i) e R'' I Ei *i = 1 and > for ah z}, 



and what follows may be read with this picture in mind. 
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3.2 The fundamental group of exp^S*^ \ exp^_2S^ 

As a first application of our new model we calculate the fundamental group of 
exp^jS'^ \ expj^_25'^ . This calculation is in some sense redundant, in that in the 
following section we will find a 2 -complex to which it is homotopy equivalent. 
However, the proof given below that this space has the correct fundamental 
group strongly echoes the corresponding calculation for the torus knot com- 
plement. In doing so it carries the main insight as to why the two have the 
same homotopy type, while the proof of this fact, while geometric in nature, is 
somewhat technical. We therefore include both proofs to further understanding 
of the result. 

We take as our base point the kth roots of unity. Let 7 be the path from the 
kth. roots of unity to the {k — l)th given by projecting to cxp;.5^ the linear 
homotopy from (0,1/k, . . . ,{k-l)/k) to {0,0,l/{k-l), . . . ,{k-2)/{k-l)) . Let 
a be the loop given by rotating the kth roots of unity anti-clockwise through 
2'K/k, and [3 the loop based at {A*^ = 1} given by taking 7 to {A^~^ = 1}, 
rotating the circle anti-clockwise through 27r/(/e — 1) then following 7 back to 
the basepoint. Then: 

Theorem 8 7ri(expj;.S'^ \ expj;._2-S'^) has presentation {a,P\a^ = (3^"^). 

Remark Another choice of second generator is the loop 5 given by "teleport- 
ing" a point from e^'^'^l^ to q-'^'^'^I^ as follows. Between time t = and 1/2 
move one point from 1 to ^'^''■1^ ^ keeping the rest fixed. At time t = 1/2 the 
moving point merges with (^■'^''■1^ and wc may regard it as being at q-'^'^'^I^ 
instead; between t = 1/2 and 1 move the extra point at q-'^'^'^/^ back to 1, 
keeping the rest fixed. Figure 6 illustrates that (3 is homotopic to 5a ^ and we 
will use this below to show that the inclusion 

expfcS'^ \ exp^j.sS'^ ^ exp^S^ \ exp^.g^^ 

is trivial on tti . 

Proof The result is an application of Van Kampen's theorem. Each of exp^,S'^\ 
exp;j_^S'^ and exp^j.^S"^ \ expj^_2>S'^ has the homotopy type of a circle, with 
fundamental group generated (up to basepoint) by a and (3 respectively. We 
show that eyiY>k-iS^ \ exp;j,_2S'^ has a neighbourhood N in exp^S*^ \ exp;j_25'^ 
that deformation retracts to it and apply Van Kampen's theorem to the cover 
consisting of expj^S^ \expj^_j^S'^ and N . The intersection N' of these two sets 
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a f3 6 Sa 



Figure 6: Movies of the generators of 7ri(exp45'^ \ cxp2S'^). Each square represents a 
cylinder x [0, 1] ; dark Unes show the motion of points. The diagram for (3 may be 
isotoped rel boundary (and respecting the fact that each shce x {t} should meet 
the curves in either 3 or 4 points) to give the diagram on the right, showing /3 ~ 5a. 



will turn out to have the homotopy type of a circle also, and will lead to the 
relation a'^ = j3^~^ . 

The preimage of expj,5^ \ expfc_2S'^ in A x 7 is the product of A less all faces 
of codimension two or more with the interval. Let h be the barycentre of A, 
set 

Aj = \b,Vi+i,...,Vk-i,VQ,...,Vi-i\, 
Si = [vi+i,...,Vk-i,VQ,...,Vi-i], 

and note that A is the union of the Aj and its boundary is the union of the 5i . 
Further (p sends Ai,6i to Aj_i,(5i_i respectively, where subscripts are taken 
mod k — 1. Let 



AT = (J (int Aj U int Si) x A 



H=0 

and observe that TV is a neighbourhood of 



expfe.iS^ \ expfe_2S'^ = q( [j int Si x Ij 
in expfc^i \ expfc_2S'^ . 

The half open simplex int Aj U int 5j deformation retracts to int (5j and moreover 
this may be done for each i simultaneously in a way compatible with the action 
of ^ . Crossing this with 1 gives a deformation retraction of 

ik-l fe-1 

(int Aj U int (5j) x J to int (5^ x 7 

that descends to a deformation retraction of N onto exp^_]^S'-'^ \ cxp^,_2S'^. 
Thus expj^.iS'^ \ exp;j_25'^ does have a neighbourhood as desired and by the 
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Van Kampen theorem 

7ri(expfcS'^ \expfc_2S'^) = (a) *ni(N') (/?), 

where 

N' = Nn (expjfcS^ \ e^Pk-iS') = g ( |J int x A 

Now AT' is homeomorphic to (IJ-int Aj x /) / (Aj x {1} ~ Aj_i x {0}), where 
the gluing relations arc given by (p. Thus N' ^ int Afc_i x where we have 
chosen A^-i since g(Afc_i x {0}) contains the path 7. If Tri(N') = (e) then 
clearly e = a'^ in 7ri(exp^5'^ \exp^_]^5^); it remains to determine the image of 
e in 7ri(expfe_iS'^ Vexpfc.sS'^). 

Pushing e onto expf^_iS^ \ expj^_2S^ via the deformation retraction of N we 
see that upstairs in A x / e traverses the length of each int Si x I exactly once 
and positively. For i = 1, . . . ,k—l we have Q'(int 5iX I) = expf,_iS^ \ exp^,_2S'^ 
and we pick up a copy of the generator of 7ri(exp^,_^S'^ \ expj,_2S'^) from each. 
However, recalling that Sq x I is the fake face mapping only to exp^_]^(5^, 1) 
we see that the contribution from this face is just the constant loop. Thus e 
maps to A; — 1 times the generator in Tri{ex.p i^_iS^ \ ex.pi,_2S^) and we get the 
relation = j3^~^ as required. □ 



Both a and P are null homotopic in exp^jS* less the codimension three strata 
expi^_^S^ . To see this consider figure 7, which shows a movie of a homotopy in 
exp^S'^\exp;i._3S'^ from 6 = Pa^^ to the constant loop. The relation a'' = (3^~^ 
then gives a = (3 =1. 




(a) (b) (c) (d) (c) 

Figure 7: The movie of a homotopy from 5 to the constant loop in exp^S"^ less the 
codimension three strata. The figures show fc = 6 but the method clearly generalises. 
Figure (a) shows 5 , where wc have cut the circle at —1 for clarity. Planar isotopy gives 
(b), then we merge the branch points (c) and separate them again (d) so that there 
are 6 distinct points throughout the path. Planar isotopy leads to the constant loop in 
(e). 
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3.3 The homotopy type of exp^S^ \ exp^_2S^ 

We now turn to the more delicate matter of showing that exp^S*^ \ exp^_2S'^ 
deformation retracts to a subspace having a cell structure as in figure 4. We 
will of course construct the deformation retraction upstairs in A X 7 and some 
care will be required to ensure it descends to the quotient. 

Let bi be the baryccntrc of 6i . Since affine maps of simplices take barycentres 
to barycentres the identifications (4) in section 3.1 glue {bi} x I to {bj} x I 
for i,j^O and (f) glues [b, bi] x {1} to [b, h-i] x {0} for each i, while {bo} x / 
is of course collapsed to {60} x {0}. Letting B be the star graph Uto^[^)^i] 
it is clear that q{B x /) may be given a cell structure as in figure 4. The fact 
that exp^S'^ \ expj^._2>S'^ deformation retracts to this subspace is a consequence 
of the following technical lemma. 

Lemma 2 There is a deformation retraction $ from 

k-l 

int A U [J int Si to B 

i=0 

such that 

(a) $t(int 5i) C int 6i for all t and i = 0, . . . , A; — 1 ; 

(b) commutes with the action of the symmetric group Sk on A, where 
(J e Sk acts by the canonical map [vq, . . . , Vk-i] [va{o)j ■ ■ ■ 1 ^o-(fc-i)] • 

We will define $ using the barycentric subdivision of A, and first show: 

Lemma 3 Let Po,--- ,Pn be afRnely independent points. Then [/3o, ■ • ■ , /?n] \ 
[/3o, . . . ,Pn-2] deformation retracts to via a homotopy such that 

^t{S \[Po,..., Pn-2]) C (5 \ [/3o, . . . , Pn-2] (5) 
for all t and each face 5 of [/3o, • ■ ■ , Pn\ ■ 

Proof The proof is by induction on n, the case n = 1 being trivial. Define a 
deformation retraction tp to , . . . , \ , . . . , /?n-2] by 

(n \ n ^ \ 

^AiAl ={i-t)^Xi(3i + tJ27rr)r^i' 

this is well defined since Aq is never equal to 1 , and the co-efficient of at least 
one of (3n-i,(3n is nonzero for all t. Moreover if v is a convex combination of 
Pig, ... , (3i^ then ipt{v) is too so the face condition (5) is satisfied. Applying the 
induction hypothesis to . . . , /3„] \ . . . , Pn-2] gives the result. □ 
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Proof of Lemma 2 A typical simplex in the barycentric subdivision of A has 
the form [(3q, . . . , where each /3j is the barycentre of an i-dimensional face 
of A containing Pq, . . . . In particular Pk-i = b, /?o is some vertex Vi and 
Pk-2 is bj for some j ^ i- Deleting the codimension two faces of A deletes 
precisely [/3o, • • • , /Jjfc-a] from [/3o, . . . ,/3fe-i] and we define $ on this simplex 
using the deformation retraction * given by lemma 3. 

Suppose [/3o, . . . , /3fc-i] and [/3q, . . . , /?^_;^] share a common face [/3j„, . . . , /3jJ . 
Then necessarily f3i. = f3[^ for j = and this face is fixed pointwise 

by the canonical map [/3o, • • • , A-i] — > [/^oj • • • > /^fc-i] 5 the face condition (5) in 
Lemma 3 then shows that $ is well defined. Condition (a) follows from the 
face condition (5) applied to each simplex of the form [/3o, ■ ■ ■ ,/3jfc_2], and the 
commutativity of <I> with the action of the symmetric group is a consequence 
of the fact that any a & permutes the barycentres of the i-dimensional 
faces. □ 

Corollary 3 (implies Theorem 6) The space exp^S*^ \ exp^_25'^ deformation 
retracts to q{B x I) . 

Proof Crossing $ with the identity gives a deformation retraction of 

( int A U (J int 5i ) X J to B x I 
^ 1=0 ^ 

and we check that this is compatible with the gluings 

(1) (t>: A, x{l}^Ai_ix{0}, 

(2) [vo, ...,Vi,-- -^Vk-i] X I ^ [vo,...,Vj,...,Vk-i] X I for i,j 0, 

(3) SoxI^Sox{0}. 

Compatibility with (1) follows from commutativity of $ with 5*^; compatibility 
with (2) uses commutativity with Sk together with condition (a) of Lemma 2; 
and compatibility with (3) comes from constructing the homotopy by crossing 
$ with the identity on 7. □ 



4 The degree of an induced map 

A map f : induces a map exp;,/: exp^S*^ exp^^S^ of homotopy 

spheres, the degree of which depends only on k and the degree of /. We claim 
(Theorem 7) that 

deg expfc/ = (deg /) L 2 J . 
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Proof of Theorem 7 We begin by reducing to the case where k = 2i — 1 is 
odd, using the commutative diagram 

, exp2^_i/ , 

ew2e-iS exp2^_i5'^ 



U{1} 



u{/(i)} 



The vertical arrows are degree one maps by the results of section 2.4, so we 
have 

degexp2^/ = degexp2^_i/ 

and it suffices to show that degexp2£_i/ = (deg/)^. We do this by considering 
separately the cases deg / > and deg / = — 1 ; in both cases we assume that 
/ is the map A i— > A'' and count the preimages of a generic point with signs. 

Suppose that /(A) = A'' with d positive. A generic point A of exp^5^ will have 
d'' preimages under exp^,/, corresponding to the d. choices for the preimage of 
each element of A. For concreteness let Aq, • • • , Afc_i be the kth roots of unity, 
cyclicly ordered so that 

\ 2iTir/k 

/Ay. O 

Under / each A^ has d preimages Ar,s , s = 0, 1, which we again cyclicly 

order so that 

\ 2ni{sk+r)/kd 

Then a preimage of {AjA*^ = 1} is specified by a A; -tuple {sq, . . . , Sk-i) of 
integers mod d, corresponding to the set 

and comes with a positive or negative sign according to whether this set is an 
even or odd permutation of cyclic order when ordered as written. Note that 
the sign relative to cyclic ordering makes sense since k = 2£ — 1 is odd. 

Our goal is to match the preimages up in cancelling pairs until those that 
are left are all positive. To this end consider the involution croi given by 
(sq, . . . , Sfc-i) 1-^ (si. So, 52, • • • 5 -Sfc-i) ; we claim that if a preimage S is not 
fixed by cjoi then S and aoi{S) have opposite signs. Indeed, if sq ^ s\ and we 
move points from Ao,so to Ao,si and from Ai^^^ to \\^sq around the same arc 
of the circle then (since there can be no points between Ao,Sj and Ai^s^. ) both 
must pass exactly the same points in between, and in addition one must pass 
the other (see figure 8). This involves an odd number of transpositions so S 
and (Toi(5) have opposite signs if sq 7^ si. 
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Figure 8: The preimages S and 0-01(5), if different, have opposite signs. We may move 
from one to the other by hopping a point at Aq.sq around the circle to Ao,si , and then 
hopping a point at Ai^g^ around the circle to Xi^so ■ move both points around the 
same arc then both move past the same points in between, except that one must pass 
the other as well. This requires an odd number of transpositions. 



Applying the same argument in turn to the involutions switching S2j and S2j+i , 
1 < i < ^ ~ 2, acting just on those preimages fixed by all previous involutions, 
we see that we may match up all preimages in cancelling pairs except those for 
which S2j = •S2j+i , < j < £ — 2. Since these can all be shuffled to cyclic order 
by moving points around in pairs they are all positive, and there are (f of them 
as there are d choices for each S2j , j = 0, ■ ■ ■ ,i — 1- This gives deg expj,/ = (f 
as desired. 

Now consider /(A) = . The sole preimage of the ordered set {Aq, . . . , Xk-i} 
is {Aq, Afc_i, . . . , Ai} which may be put in cyclic order using (/c — l)/2 = £ — 1 
transpositions. We get an additional factor of (— 1)*^ from the product of the 
local degrees of / at each \j , so 

degexp,/ = (-1)^-1 • (-1)2^-1 = (-1)^-2 = {degfY 

as required. 

If deg / = then clearly degexp^,/ = 0, so putting the cases deg / > and 
deg / = — 1 together using deg{g oh) = {degg) ■ (deg/i) gives the result. □ 

A Cut and paste proof of Theorems 1 and 2 

We give a mostly pictorial proof that exp3S'^ is and that exp^^S^ inside it 
is a left-handed trefoil knot. 
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Figure 9: A regular neigbourhood of the dual 1 -skeleton of the triangulation of expg^*^ 
in figure 3. Glue the triangular faces as indicated to get a genus two solid handlebody 
H forming half of a Heegaard splitting of exp^S^ . The curves a and (3 bound discs 
in the second handlebody H' . 

We found in section 2.3 that exp3S'^ is a 3-manifold with a triangulation con- 
sisting of just one 3-simplex, and in the standard way we obtain a Heegaard 
splitting by regarding it as the union H' Ug H of regular neighbourhoods of 
the 1- and dual 1-skeletons. A regular neighbourhood of the dual 1-skeleton 
of the 3 -simplex of figure 3(a) is shown in figure 9 and H is the genus two 
solid handlebody given by gluing the four triangular faces at the end of each 
"arm" as indicated by the arrows. We keep track of H' by recording loops a 
and P linking each of the edges, the loops forming the attaching circles for the 
2-handles of exp3S'^ . The loop a linking the edge a of figure 3(b) appears 
in five pieces in figure 9, four of which are shown dashed and the fifth dotted, 
while the loop /? linking the edge b appears in just one piece, indicated by the 
dash-dot-dash-dot line. 

Bending the arms and giving the top arm a one-third twist so the arrows match 
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a (visible) a (hidden) (3 

Figure 10: Hccgaard diagrams of cxpgi*^ . Top: The handlcbody H obtained by 
gluing the triangular faces of figure 9. Middle: Attaching curve a after sliding the 
loops going around the right 1 -handle over the cancelling 2-handle. Bottom: After 
isotopy a forms a (1, l)-curve around the left 1-handle, giving a Heegaard diagram 
of S\ 

we glue the triangular faces to obtain H , shown in the top diagram in figure 10. 
The curve /3 is again indicated by a dash-dot-dash-dot pattern and we see 
immediately that the attached 2-handle cancels the right 1-handle. The curve 
a linking a , shown dashed when it is on top and dotted when it is underneath, 
goes geometrically twice over the right 1-handle and we slide each loop over 
the cancelling 2-handle to get the middle diagram. Further isotopy leads to the 
bottom diagram in which a appears as a (1, l)-curve around the left 1-handle. 
This may be recognised as a Heegaard diagram for but we nevertheless apply 
a Dehn twist to convert it to the standard diagram. Writing the meridian first 
and giving dH the right-hand orientation induced by H the appropriate Dehn 

Algebraic & Geometric Topology, Volume 2 (2002) 



Finite subset spaces of 



1143 




Figure 11: Generic orbits of the .S*^ action on exp3S'^ meet the 3-simplex in three 
Unes parallel to the direction (1,1,1). Perturbing them to lie on the Heegaard surface 
we may obtain the three arcs shown dash-dot-dotted. 



twist acts by 

T 

on Hi{d{HLip (L>2 x I))). 

We now turn our attention to expjS'^ ^ exp^S^ , corresponding to the edge 
b of figure 3(b). Wc take a push-off of b into the interior of the simplex and 
perturb it to lie on the Heegaard surface. This is most easily done by recalling 
that exp^S"^ forms a generic (here meaning trivial stabiliser) orbit of the 
action on expgS^ , and that generic orbits passing through the interior of the 
simplex break into three lines parallel to the vector (1, 1, 1) . Pushing them onto 
the Heegaard surface we obtain the arcs shown dash-dot-dotted in figure 11. 
The resulting curve on dH appears in figure 12, shown dashed when it is on 
top and dotted underneath, and as might be expected from figure 11 it forms 
a (1,3) -curve around the left 1-handle. The Dehn twist with matrix T that 
converts the bottom Heegaard diagram of figure 10 to the standard diagram 
takes this curve to a (—2, 3) -curve, giving a left-handed trefoil as promised. 



1 -1 
1 
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Figure 12: The perturbed orbit, shown dashed when on top and dotted when below, 
after gluing figure 11 up to form H . It traces a (1,3) -curve on the left 1 -handle and 
is transformed to a (—2, 3)-curve by the Dehn twist. 
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